package done.easy_001_100;

import lombok.extern.slf4j.Slf4j;
import org.junit.Test;

/**
 * 69. Sqrt(x)
 * 实现 int sqrt(int x) 函数。
 * 计算并返回 x 的平方根，其中 x 是非负整数。
 * 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。
 * <p>
 * 示例 1:
 * 输入: 4
 * 输出: 2
 * 示例 2:
 * 输入: 8
 * 输出: 2
 * <p>
 * 说明: 8 的平方根是 2.82842...,
 * 由于返回类型是整数，小数部分将被舍去。
 *
 * @author 大硕
 * 2019-03-23 11:38 AM
 **/
@Slf4j
public class Sqrt {

    @SuppressWarnings("all")
    public int mySqrt(int x) {
        // 190408 first
        return -1;
    }

    @Test
    public void test() {
        log.info("result:{}", mySqrt(16));
    }
}


























/*
public int mySqrt(int x) {
    if (x <= 1)
        return x;

    int left = 0;
    int right = x;

    while (left < right) {
        int mid = left + (right - left) / 2;
        if (x / mid >= mid)
            left = mid + 1;
        else
            right = mid;
    }
    return right - 1;
}
*/
